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Abstract 

We introduce a Littlewood-Richardson rule based on an algorithmic deformation of skew Young 
diagrams and present a bijection with the classical rule. The result is a direct combinatorial interpretation 
and proof of the geometric rule presented by Coskun [I] . We also present a corollary regarding the Specht 
modules of the intermediate diagrams. 

1 Introduction 

The ubiquitous Littlewood-Richardson coefficients are a collection of nonnegative integer constants that 
appear, among other places, in algebraic combinatorics, algebraic geometry, and representation theory. A 
number of combinatorial rules, typically called Littlewood-Richardson rules, have been formulated to com- 
pute these constants (for instance, see [3], [6], [7], [8]). One such rule, described by Coskun [1], calculates 
these coefficients via the cohomology class of the intersection of two Schubert varieties in the Grassmannian: 
using an appropriate sequence of degenerations, the intersection is deformed into a union of smaller varieties 
whose Schubert classes are evident. This rule is described combinatorially by deforming certain diagrams of 
squares called Mondrian tableaux. 

In this paper, we present a combinatorial simplification of this rule from deforming Mondrian tableaux to 
deforming Young diagrams. We also provide a non-geometric explanation for its ability to correctly compute 
Littlewood-Richardson coefficients, relating it to the classical Littlewood-Richardson rule. We also prove an 
easy corollary about the structure of Specht modules for the deformed diagrams. 

After discussing some preliminaries in Section 2, we will introduce the rule via Algorithm 1 at the 
beginning of Section 3. The remainder of Section 3 will be devoted to exhibiting a bijection between this 
rule and a classical Littlewood-Richardson rule. In Section 4, we will give an application of this result to 
Specht modules. Finally, in Section 5, we will pose some directions for further research. 

2 Preliminaries 



A partition A = (Ai, A2, . . . , As) of |A| = to is a sequence of weakly decreasing positive integers summing to 
TO. (We may sometimes add or ignore trailing zeroes of A for convenience.) 

To any partition, we associate its Young diagram (which we also denote by A) as follows: in a rectangular 
grid of boxes, let (i, j) denote the box in the ith row from the top and the jth column from the left, i,j > 1. 
Then the Young diagram associated to A consists of all boxes (i, j) with j < Ai. 

If A and fi are two partitions such that A^ > fii for all i, then the skew Young diagram A//i is the collection 
of boxes lying in A but not in fi. 

We will often assume that our partitions are contained within some k x (n — k) rectangle (so that 
X a k X [n ^ k) means that A has at most k nonzero parts, each of size at most n — k). In this case, let us 
write 
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= {n — k — Xk,n~k — Xk-i, . . . , n — fc — Ai). 

Informally, the Young diagrams for A and A^ exactly fit together to form a x (n — fc) rectangle if the 
latter is rotated by a half-turn. 

In general, we will refer to any collection of boxes as a diagram. 

Let G{k, n) denote the Grassmannian of fc-dimensional subspaces of an n-dimensional complex vector 

space V. It is well known that the cohomology ring H* {G{k,Ti)) — H* {G{k,n),C) can be described as 
follows. Fix a flag {0} = Vq C Vi C ■ ■ ■ C Vn = V, with dim = i. For A C fc x (n — fc), we associate the 
Schubert variety 

Sa = {A e G(fc,n) I dim(A n Vn-k+i-x.) > i for 1 < i < fc}. 
It is easy to check that dimSA = fc(n — fc) — |A|. 

Let ax denote the Schubert class in cohomology that is Poincare dual to the homology class of S^. Then 
{ax I A C fc X (n — fc)} forms an additive basis for H*{G{k, n)). Let us write 

o-^i^ a^ = ^ c^^o-x- 

Xckx{n—k) 

The structure constants c^^ for H*{G{k, n)) are known as the Littlewood-Richardson coefficients. They 
are clearly symmetric in ^ and p, but they also have a number of other symmetries: in fact, c^^ is symmetric 
in ij., v, and A^. In particular, 

A _ ly"' 
'^fj.v '^fj.X'^ ■ 

Since cup product is dual to taking intersections of cycles in homology, it follows that the Littlewood- 
Richardson coefficients are nonnegative integers. One method of determining these coefficients is given by 
the classical Littlewood-Richardson rule, which is described below. 

A tableau is a filling of the boxes in some diagram with positive integers. In the case of a Young diagram, 
this is said to be a Young tableau. By default. Young tableaux are drawn in English position, that is, justified 
to the northwest. At times, it will be convenient for us to consider tableaux justified in different directions. 
By reflecting A C fc x (n — fc) across the horizontal axis of the rectangle, we obtain a tableaux justified to the 
southwest (this is sometimes said to be French position). Likewise, a reflection across the vertical axis yields 
a diagram justified to the northeast, and a half-turn yields a diagram justified to the southeast. We will 
always number the rows and columns of the rectangle from top to bottom and left to right. The definitions 
below are to be applied when the tableau in question is drawn in English position. 

A (skew) Young tableau of shape A//i is said to be semistandard if each row is weakly increasing and each 
column is strictly increasing. The reverse reading word of a tableau is the sequence of numbers in the tableau 
read from top to bottom, right to left. The weight of a tableau is the sequence of integers {ai,a2, ■ ■ ■), where 
ai is the number of occurrences of 

A ballot sequence is a sequence of positive integers such that in any initial segment of the sequence, there 
are at least as many occurrences of i as there are oi i + 1. A semistandard Young tableau whose reverse 
reading word is a ballot sequence is called a Littlewood-Richardson tableau. 

Proposition 2.1 (Classical Littlewood-Richardson rule). The coefficient c^^ is the number of Littlewood- 
Richardson tableaux of shape A//i and weight v. 

A number of different rules have been described for enumerating Littlewood-Richardson coefficients, all 
of which are generically called Littlewood-Richardson rules. In the next section we will describe another 
such rule, which we will later show is in bijection with the classical Littlewood-Richardson rule. 
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Input: A skew Young diagram D — A//i. 
Output: A partition v. 

While there exists i > \ such that U-i > k, do the following: 
Take such i to be maximum, and perform either Step A or Step B according 
to the following rules. If > li^i — 1 or row i — 1 is empty, then you may 
perform Step A, while if < r.i-i — 1, then you may perform Step B. (If 
both conditions hold, choose one to perform.) 

Step A: For each li < j' < k-i, switch box with box (i — 1, j') in D. 

Step B: For each i' > i such that li = k', switch box with box 

(i',ri/ + 1) in D. 

Final Step: Once the k are all weakly increasing, shift all boxes in the 
diagram to the right as far as possible (giving the Young diagram of a 
partition justified to the northeast). 



Table 1: Algorithm 1 

3 The rule 

We will first describe the algorithm that produces the Littlewood-Richardson coefficients. The algorithm is 
based upon the Grassmannian algorithm presented by Coskun [T], which manipulates so-called Mondrian 
tableaux. Though we do not present an exposition of Mondrian tableaux here, the basic idea is as follows. 

The essential information in a Mondrian tableau is a collection of subsets Ai C {1,2,..., n}, 1 < i < k. 
Let Vi be the subspace of C" spanned by the standard basis vectors ej for j G Ai. Then we associate the 
closure of the subvariety of G{k, n) consisting of subspaces A that have a basis {wi, . . . , Wk} with Wi G Vi. 
(This is not the definition that Coskun gives, but it is essentially equivalent.) It is the deformation of this 
subvariety that lies at the heart of the algorithm. Specifically, deforming this subvariety in a specified way 
yields either a Schubert variety or else a reducible variety whose two components are also represented by 
Mondrian tableaux. In this way, we can either determine the class of a given tableau or degenerate it into 
two simpler tableaux. Applying this degeneration iteratively then allows one to determine the class of the 
original subvariety. 

The algorithm we describe below results from a translation of Coskun's Grassmannian algorithm from 
Mondrian tableaux to Young diagrams with a few combinatorial simplifications. In particular, we transform 
the subset Ai of {1, 2, . . . , n} into a subset of {1, 2, . . . ,n ~ k} of size \Ai\ — ki, where ki is the number 
of Aj contained in Ai. These new subsets then become the rows of our diagram. The degeneration of a 
Mondrian tableau into two simpler tableaux corresponds to Steps A and B of Algorithm 1. As a result, 
though we do not present it here, this can be used to give an immediate, geometric proof that Algorithm 1 
correctly computes Littlewood-Richardson coefficients. Instead, we will give a purely combinatorial proof of 
the validity of this algorithm by providing a bijection with the classical Littlewood-Richardson rule. 

Let D = A//i be a skew Young diagram. Algorithm 1 proceeds by applying several operations to this 
diagram, eventually resulting in the diagram of a partition v. However, the algorithm is nondeterministic, 
so that I' is not necessarily unique, and there may also be multiple paths to reach a fixed i'. Then c^^ will 
count the number of such paths that end at ly. 

Algorithm 1 is presented in Table [TJ We denote the leftmost and rightmost boxes in row i by {i,li) and 
(i, Ti). If row i is empty, we will write k = oo and ri — 0. 

An example computation using Algorithm 1 is given in Figure [TJ Some observations: 

1. All intermediate diagrams are row convex, that is, if boxes and («, j') lie in the diagram, then so 
does for any j < j" < j'. To see this, note that only Step A can affect row convexity. If row 

z — 1 is empty, it simply shifts row i up. Otherwise, the condition on when Step A can be performed 
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Figure 1: Algorithm 1 with A = (4,4,3,2) and n = (2,1), showing c^^ = 2 for i/ = (4,3,2,1), c^^ = 1 
for f = (4, 4, 2), (4, 4, 1,1), (4, 3, 3), (4, 2, 2, 2), (3, 3, 3,1), (3, 3, 2, 2), and c^^ = otherwise. Equivalently, 
= (Ja2 + o'33 + (T411 + 2(7321 + (T222 + o'3iii + o'22ii in G(4, 8). Boxes of are shaded. Sohd vertical arrows 
indicate applications of Step A and horizontal arrows indicate applications of Step B. The final dotted arrow 
in each column indicates the final step (if necessary). 
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ensures that the new row i — 1 contains boxes in all columns from li to ri_i, while row i contains boxes 
in all columns from Z^-i to r,;. 

2. If one ignores empty rows, all intermediate diagrams have weakly decreasing. To see this, note that 
only Step B can affect this condition. This step then replaces r^/ with r^' + 1 if i' > i and li — li' . By 
the condition on when Step B can be performed, + 1 < rj_i. Therefore the only problem can occur 
if we change some row i' > i but not row i' — 1. This could only happen if Ui-i ^ U = U' . But by 
maximality of i, h' > h'-i > h = h', so this is impossible. 

3. The algorithm terminates at the Young diagram of a partition justified to the northeast. Indeed, 
boxes are only moved up or to the right, and no rightmost box is ever moved to the right, implying 
termination. Since at the end, the li are weakly increasing and the are weakly decreasing, it follows 
that the result is a partition. 

4. By examining the effect of Steps A and B on the li, one obtains the following: if one ignores empty 
rows, the sequence of k is either of the form 

h < h+l < • • • < ^fc < k-1 < k-2 < • • • < ^1 

or else 

la < la+l < • • • < li~2 < k < ■ ■ ■ < Ik < k-l < la-1 < la-2 < ' ' ' < 'l- 

In particular, if Step A is applied to rows i and « — 1, then any two columns in which a box of D moves 
are identical above row i — 1. (One can check that this still holds even if row i — 1 was empty: if row 
i — 1 became empty after applying Step A to rows i — 1 and i — 2, then the result follows from the 
inequalities above. Otherwise it must have been empty in the original diagram, in which case any two 
affected columns are empty above row i — I anyway.) 

5. Consider any row convex diagram of boxes with no empty rows such that the are weakly decreasing 
and the li satisfy one of the two inequalities of Observation 3] We call such a diagram almost skew. 
It is easy to see that any almost skew diagram occurs as an intermediate diagram when applying the 
algorithm to A//i, where A has parts of size and /x has parts of size k — 1. 

We now come to our main theorem. 

Theorem 3.1. The number of ways to apply Algorithm 1 to the skew diagram of shape X/ fi and finish with 
a diagram of shape v is exactly c^^ . 

To prove this theorem, we provide a bijection between applications of Algorithm 1 starting with A//i and 
ending at v with Littlewood-Richardson tableaux of shape j [i and weight A^. Since these tableaux are 
counted by c^^xm = c^^,, this will prove the result. 

Consider the shape D ~ X/ fi C k x (n — k). Consider the semistandard Young tableau with both shape 
and weight A^ justified to the southeast (so all boxes in row i are numbered k + 1 — i). For clarity, let us 
label the boxes of D with the letter D and keep the boxes of fj, unlabeled. 

To deal with the extra labels, we slightly modify the algorithm as given by Algorithm 2 in Tabled An 
example computation using the modified algorithm is given in Figure [5) 

Some more observations: 

6. The unlabeled boxes are always left justified within their rows, and they never switch columns. There- 
fore, at the end of the algorithm, the unlabeled boxes form the same shape /i that they did at the 
beginning of the algorithm. It follows that the numbered boxes fill the skew shape ly'^ / fi. 

7. Algorithm 2 acts on D in the same way as Algorithm 1, except that some steps in Algorithm 2 do not 
move any boxes of D and hence do not exist in Algorithm 1. To see that Step A acts on boxes of D 
in the same way in both algorithms, it suffices to show that no numbered box ever lies in the same 
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Figure 2: Algorithm 2 with A — (4,4,3,2) and /i — (2,1). For clarity, boxes labeled D are shaded. Solid 
vertical arrows indicate applications of Step A and horizontal arrows indicate applications of Step B. The 
final dotted arrow in each column indicates the final step (if necessary). Note the similarity between this 
figure and Figure [TJ 
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Input: A skew Young diagram D — X/fi inside a fc x (n — fc) rectangle with 
boxes labeled as described above. 

Output: A skew tableau of shape and weight A^. 

While there exists a box that is labeled but (i — 1, j) is unlabeled, do 
the following: 

Take such i to be maximum, and perform either Step A or Step B according 
to the following rules. If rt > U-i — 1, or if row i — 1 or row i contains no 
box labeled Z), then you may perform Step A, while if 7^ r; < r-i-i — 1 and 
li < li^i, then you may perform Step B. (If both conditions hold, choose 
one to perform.) 

Step A: For all j', if (i — 1, j') is unlabeled, switch box with box 

(^-1,/). 

Step B: For each i' > i such that k = li>, switch box with box 

{i',n- + l). 

Final Step: Once all unlabeled boxes are at the bottoms of their respective 
columns, shift all boxes labeled D to the right, keeping the rest of the row 
in order. The numbered boxes then form the desired tableau (in French 
position). 



Table 2: Algorithm 2 

column and above a box labeled D, and it is easy to check that this can never happen as a result of 
performing either Step A or Step B. To see that the extra steps do not change the number of ways 
to arrive at a diagram where the boxes labeled D have shape it suffices to check that any time we 
perform Step A in Algorithm 2 without moving any boxes labeled I?, we could not have performed 
Step B instead. But in all these cases, either row i — 1 or row i is empty, or li > li-i, so only Step A 
is possible. 

8. Note that the unlabeled boxes are only moved during Step A, and that each such step swaps the 
unlabeled boxes in two rows. Then notice that (ignoring Step B) the occurrences of Step A are always 
the same, and they occur in the same order: if /i has s nonzero parts, then Step A is always performed 
first for i = s + 1, s + 2, . . . , the last of which produces an intermediate stage Ss- Then it is performed 
for i = s, s + 1, . . . , resulting in a stage 5s-i, then for i = s — 1, s, . . . , resulting in Ss-2i and so forth. 
Here, the ellipses indicate that i increases either to k or until rows i and i + 1 contain the same number 
of unlabeled boxes. These intermediate stages will be important in Lemma 13.31 below. 

We will now show that Algorithm 2 uniquely produces each of our desired tableaux. It will be convenient 
for us to introduce a slightly different characterization of Littlewood-Richardson tableaux. 

Proposition 3.2. Let T he a semistandard skew Young tableau. For any integer m, let Tm be the collection 
of all boxes {i,j) that contain a number greater than i ~m. Then T„i is a semistandard skew Young tableau. 
Moreover, T is a Littlewood-Richardson tableau if and only if for every m, the weight of T,„ is a weakly 
decreasing sequence. 

Proof. Suppose (i, j) G T\Tm. Then we cannot have (i — 1, j) £ T™, for then (i, j) would contain a number 
at most i — m but (i — l,j) would contain a number greater than i — m — 1, which contradicts that the 
columns of T strictly increase. Likewise, we cannot have (i,j — 1) G since the rows of T weakly increase. 
It follows that Tm has skew shape and is hence a semistandard skew Young tableau. 

Let Tm have weight (ai^m, a2,m, • . • )• Then ap_m is the number of occurrences of p in T above row p + m. 
Note that T is a Littlewood-Richardson tableau if and only if the number of occurrences of p above row i is 
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at most the number of occurrences of p — 1 above row i — 1. But this condition is just that Up^i^p < ap_i_,;_p, 
which is exactly the condition that the weight of each T„i is weakly decreasing. □ 

The key step in the proof of the main theorem is given in the following lemma. 

Lemma 3.3. Let m be a positive integer. Suppose that we apply Algorithm 2 to a diagram D of shape X/fi 
to arrive at a tableau T. Consider the first intermediate stage Sm at which row p contains fik+m-p unlabeled 
boxes for all k + m — s < p < k, where s is the number of nonzero parts of ^. Construct a skew tableau T^™' 
of some shape p^"^^ / fi such that the numbers in row i of T^"^^ are exactly the numbers appearing in the first 
Urn columns of row k + m — i of Sm (in the same order that they appear). Then T*-™^ is semistandard, as is 
T. Moreover, t'™) = T\Tm, where Tm is defined as in Provosition 1 3. 2\ 

Proof. Note first that when m is larger than s, S^n is just the initial diagram, and T^™'' is empty. Moreover, 
the other Sm occur immediately after a specific Step A, as is described in Observation [S] The tableau r(™) 
is essentially constructed by considering only boxes in the first p,m columns and the last k — m + 1 rows, 
moving all numbered boxes to the left of boxes labeled D in the first columns and reindexing. Since 
no numbered box appears above a box labeled Z), it follows that the resulting tableau has skew shape. For 
convenience, we let T(") = T. 

We claim that T^™"^' is obtained from T^™) by adding boxes numbered i — to + 1 to row i. It will then 
follow by an easy induction that T*-™' is semistandard with all numbers in row i at most i ^ m. The claim 
that T^"*) = T\Tm will also follow immediately by the definition of Tm- 

To prove the claim, note that any numbered box that does not lie in the first pm columns of Sm has 
never been moved; therefore if it lies in row i, then it is numbered k + I — i. Note that Step B does not 
change the row of any numbered box, and any numbered box that ends up in the first /im-i columns of 
Sm-i will have been moved up by exactly one row by some occurrence of Step A. Thus a box in row i of 
j^(m-i) ^ which corresponds to a box in row k + m — i — 1 of Sm-i, came from row fc + m — z in Sm- If 
it came from the first /i„i columns of Sm, then it came from row i of T^'"); otherwise, it was numbered 
k + 1 — {k + m — i) = i — m+1, as desired. (The claim for to = 1 is essentially the same.) □ 

It follows immediately from the previous lemma that any output of Algorithm 2 is a Littlewood- 
Richardson tableau. 

Lemma 3.4. Every Littlewood- Richardson tableau of shape j [i and weight is uniquely obtainable from 
Algorithm 2. 

Proof. To show that every Littlewood-Richardson tableau T is obtainable, it suffices to show as in the 
previous lemma that at each intermediate stage Sm corresponding to a tableau T'™^ as in the lemma, we 
can reach the desired intermediate stage 5*^-1 corresponding to a tableau 

Note that for any Littlewood-Richardson tableau T, the only boxes in T^"*) lie in the first fim columns. 
(In order for a box {i,j) to contain a number at most i — m, there must be at least to boxes of fj, in column 
j.) We also note that niust contain all but possibly n — k — p,m instances of any number i. In other 

words, there can be at most n — k — jim instances of i appearing above row z + to. If i = 1, this is clear, 
because the only boxes of T above row to + 1 lie in the last n — k — Hm columns. But if the claim holds for 
i, then it immediately holds for i + 1 by the ballot word condition, and so the claim holds by induction. 

Now consider Sm- To reach Sm-i, we will perform a number of instances of Step A at rows to, to + 1, . . . 
with some instances of Step B in between. The numbered boxes appearing in will consist of all 

numbered boxes appearing in the first /im-i columns of Sm. along with all numbered boxes moved by these 
instances of Step B. As seen above, the numbers in the first fim-i columns must lie in 7^("'-i). 

Algorithm 2 builds T^""^) from T^™) by adding the columns of T^"i~i)\^rj.{m) ^^^^ j.jgj^^ rpj^^ 

instances of Step B that move boxes from the last n — k — fim columns of the diagram serve to insert these 
numbers as a column of r(™-i)\T(™); the maximum of the inserted numbers decreases by 1 with each 
instance of Step A that is performed. (From this, it is clear that Algorithm 2 cannot produce the same 
tableau in two different ways.) We need to show that when we need to insert a colmim of this 
is allowed by the condition on when we can perform Step B. 
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The condition that we can perform Step B on row i when li < li-i and ^ < r^-i — 1 means that 
we can perform the requisite instances of Step B whenever, first, the only boxes in T("-i)\T(") he in the 
first /im-i columns, and second, the weight of T„i ~ TyT^™^ minus the weight of some leftmost columns of 
rp{m-i)Yp(m) _ Trn\Tm~i IS wcakly decreasing. We have shown above that the first condition always holds. 

The second condition also always holds: note that each column olTm\Tm-i contains consecutive numbers 
and that the maximum number in each column weakly decreases from left to right. Then it suffices to show 
the following: Let a and t are two partitions with ct.; > r.; for all i. Suppose that for some i', cr^' > t^/ but 
(T,;'+i — Ti'_|_i. Then for i" < i\ 

tTl > • • • > CTi"-! > tTi" - 1 > (Ti/z + l - 1 > • • • > (Ti/ - 1 > (7i' + l > 

But this is obvious from the fact that the parts of a are weakly decreasing, with the only subtlety arising 
from the fact that Ui' — 1 > r^' > r^'+i = Ui'+i. 

It follows that any Littlewood- Richardson tableau T is (uniquely) obtainable from Algorithm 2, proving 
the lemma. □ 

With Lemma WM proven, the proof of Theorem 13. H is immediate. 

Proof of Theorem \3.1[ By Lemma 13. 4[ Algorithm 2 to applied to X/fi uniquely yields every Littlewood- 
Richardson tableau of shape and weight for all v. Since Algorithms 1 and 2 act on the boxes 

labeled D in identical ways, the number of ways to apply Algorithm 1 to X/ fi and arrive at a shape v is 
exactly the number of these tableaux, which is c'^-^v = c^^. □ 

In the next section, we will discuss an application of this result to the theory of Specht modules. 



4 Specht modules 

The Littlewood-Richardson coefficients also play an important role in the study of representations of the 
symmetric group I]„ on n letters. In this section, we will first construct such representations via Specht 
modules defined for an arbitrary collection of boxes. (For a reference for the preliminary results in this 
section, see [6].) We will then derive a simple result about the structure of Specht modules corresponding 
to almost skew shapes using the algorithm described in the previous section. 

Consider any diagram D of n boxes. Order the boxes of D arbitrarily, and let S„ act on them in the 
obvious way. Let Ro be the subgroup containing those a S S„ that stabilize each row of D, and likewise 
define Cd for columns of D. Let C[S„] denote the group algebra over S„, and consider elements 

R{D) = ^ <y and C{D) = ^ sgn(cr)CT. 

Then we define the Specht module (over C) to be the left ideal 

V'' = C%,]C(D)R{D). 

It is obvious that this does not depend (up to isomorphism) on the ordering chosen on the boxes of D. 
Note also that permuting rows and permuting columns of D does not change up to isomorphism. 

It is well known that the finite-dimensional, irreducible representations of E„ correspond exactly to , 
where A ranges over all partitions of n. Moreover, if ^ and v are partitions of m and n, respectively, then 

® is naturally a representation of Sm x Sn, and this gives an induced representation on Sm+n, which 
we denote by o V^. Then we have the following: 

Proposition 4.1. 

I A| — m+n 
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Related to this is the following result: suppose D is the shape of a skew Young diagram A//i, consisting 
of n boxes. Then the following proposition holds. 

Proposition 4.2. 

\u\—n 

In general, the question of how to decompose the Specht module into irreducible submodules for an 
arbitrary diagram D is still open. The most general known result, which applies to so-called percentage- 
avoiding diagrams, is due to Reiner and Shimozono ^5^. 

Let D be any diagram, and choose two rows ii and Z2. Let us construct another diagram as follows. 
For i ^ 11,^2, {i,j) S if and only if g D; {ii,j) G if and only if and (12, j) lie in D; and 

{12, j) G if and only if {ii,j) or (12, j) lie in D. In other words, to construct D"^ from D, we move boxes 
from (n, j) to {12, j) if possible. This gives an obvious bijection between boxes of and boxes of D. If D 
is an intermediate diagram obtained in Algorithm 1 on which Step A can be applied at row i, then with 
ii = i and ^2 = * ^ 1 is the diagram after the step is performed. 

The proofs of the following two propositions are adapted directly from James and Peel [3] . 

Proposition 4.3. There exists a C[E„]-mo(iw/e homomorphism of Specht modules T: — > . 

Proof. We order the boxes of D and to be consistent with the bijection described above. Note C{D) = 
C{D^). 

Choose a set X of left coset representatives of Rd n R^a in Rd and Y a set of right coset representatives 
of Rd n RjjA in Rjja. Let T be the map from to C[I]„] given by right multiplication by X^^eF 

First we show that if cr G Rd\Rda, then C{D)aR{D^) = 0. By our choice of ct, we must have that in D, 
(J maps some box ji) to a box (11,^2), with (^2, ji) ^ D but (12,^2) € D. Let tr send (12,^3) to (z2, ^2) in 
D (and hence in also). But then if t is the transposition in Co that switches boxes («2, ji) and {12,02)1 
we have that a^^ra acts on D"^ by transposing {12, ji) and (12, ia), so it lies in Rjja. But then 

C{D)aR{D^) = C{D)a{<7-^Ta)R{D^) = [C{D)t)(jR{D^) = -C(Z?)ai?(D^), 

which implies the claim. 
It follows that 

C{D^)R{D^) = C{D) ( ^ A R{D^) = C{D)R{D) ^ a. 

Thus the image of T lies in y^"* , as desired. □ 

In general it seems difficult to precisely determine the kernel of the map T except in special cases [2l. 
One consequence of Algorithm 1 is that in some cases, this kernel can be naturally described as a Specht 
module. 

If D is an intermediate diagram in Algorithm 1 on which Step B can be performed, let be the 
resulting diagram. We again order the boxes of D and to be consistent with the bijection implicit in the 
algorithm. 

Proposition 4.4. Let D be an intermediate diagram on which both Step A and Step B can be performed at 
row i. Then is contained in and lies in the kernel of the map T : — > described above. 

Proof. Note Rd = Rd^ . Note that if during Step B, {ii,ji) £ D moves to (11,^2) G , but (12, ji) e DCiD^ 
does not move, then (12, ^2) G DCiD^ . This allows us to use a similar argument as in Proposition l4.3l In other 
words, let J7 be a set of right coset representatives of Cd H Cdb in Cd and V a set of left coset representatives 
of Cd n Cdb in Cdb . Then as in Proposition [4?3l for any cr £ Cd\Cdb, we have C{D^)aR{D) ~ 0. Then 

C{D^)R{D^) = C{D^) [Y. sgn^a ) R{D) = ( ^ sgn(a)a ) C{D)R{D). 
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It follows that V'^" C F^. 

To see that it lies in the kernel of T, we need that 

C{D^)R{D^) ^<y^ C{D^) i a\ R{D^) = 0. 

aeY \cr^X ) 

We claim that C{D^)aR{D^) = for aU a e Rd = Rd^ ■ As in Proposition 14.31 it suffices to find a 
transposition t e Cjjb such that cr^^Ta lies in Rjja. 
Note that 

#{i I (z, j), (t ~ 1, j) eD}< #{j I {i - 1, j) e i?^}. 

Thus there exist ji and ^2 such that («, ji) G -D, (i — 1, ji) ^ -D, both (i, j2) and (i — 1,^2) lie in , and 
(T maps to {i,j2)- Then it is easy to check that letting r be the transposition switching (1,^2) and 

{i — 1,^2) gives the desired property, proving the result. □ 

It follows that contains a submodule isomorphic to V^^ © F^^. But in fact, Theorem 13.11 allows us 
to prove a stronger result. 

Corollary 4.5. Let D be any intermediate diagram occurring in Algorithm 1. If only one of Step A or Step 
B can he applied to D, then does not change after the step is applied. If both Step A and Step B can 
he applied to D, then is the kernel of T : . Moreover, = ^ , where the sum ranges 

over all applications of Algorithm 1, starting at D and ending at v. 

Proof. Note that by Observation [4l if only Step A can be applied to D, then its only effect is to switch two 
rows. Likewise, if only Step B can be applied, its only effect is to switch two columns. Since these operations 
yield isomorphic Specht modules, this proves the first claim. 

If both Step A and Step B can be applied, then contains a submodule isomorphic to © . It 
follows that contains a submodule isomorphic to as defined above. But from Proposition [121 we 
know that equality holds if D is the original skew diagram \/ ^. It follows that equality must hold at each 
intermediate step as well. □ 

Ignoring empty rows. Observation [5] characterizes all diagrams that can occur as intermediate diagrams 
of Algorithm 1. The corollary above thereby allows us to determine the Specht module decomposition of 
any almost skew diagram. 



5 Conclusion 

In this paper, we have translated Coskun's geometric Littlewood-Richardson rule into a simple combinatorial 
algorithm that is equivalent to the classical Littlewood-Richardson rule. This suggests that there may be a 
more direct connection between the geometry of the Grassmannian and the combinatorics of tableaux and 
representations of S„. 

The algorithm that we have translated here is only a special case of another algorithm that Coskun 
introduces to compute the Schubert class of more general subvarieties of the Grassmannian, and it would be 
interesting to see if a similar translation as presented here could yield nontrivial combinatorial results. One 
could also try to determine whether or not Coskun's algorithm for computing intersections in more general 
flag varieties is amenable to a similar approach. 

Relating to Specht modules, we have shown some special cases in which the map T between Specht 
modules has a kernel that is also a Specht module. It would be interesting to see if one could show this via 
a more direct approach or if one could precisely compute the kernel in a more general setting. 
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